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(54) DEVICE, METHOD. AND PROGRAM FOR CONCEAUNG DATA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To conceal data for a long 
period of time in Vernam cipher and other cipher 
systems, wherein data is enciphered by calculating an 
exclusive OR of a random number sequence generated 
by a pseudo-random number generating algorithm using 
a block cipher and the data to be concealed. 
SOLUTION: This data concealing device 1 comprises a 
storage section 1 1, a random number generating section 
12, a data ciphering section 13, and a data deciphering [ 
section 1 4, and conceals data by using Vernam cipher. j 
The random number generating section 1 2 generates a 2, 
random number K(J) from a seed J, by using a pseudo- ] ^ 

random number algorithm K (K=F, G, H, ...) having the ™ 

block cipher as its component. The data ciphering 

section 13 calculates exclusive OR (XOR) of the data S 

and the random number K(J) and generates cipher data 

L When the block cipher is predicted to becoming 

vulnerable, the ciphering section 13 calculates exclusive 

OR (XOR) of the cipher data I and the random number K 

(J), and further, enciphers the cipher data I to generate cipher data Y. 
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(54) r-^fmmmis.. r-:»mm:^m. Rzyr-fimm-^i'^^A 



(57) [^*«J] 

^gu 1 2 , T-^Bi#sp 1 3 . Rtx7*-^a^ap 1 4 sr 

;k:3'UXAK (K = F, G, H, ■■■) SrfflV^Ti— K J 
**<^glJSK (J) T-^'Bf#a51 3{i. X 

-^st. SLSK (J) tcomimmmm am) tit 
J) ^:£7)#me^i^fa (xoR) ^itSLT. uf-^T-^' 

1 1^ i^tcBg^fktitBs-f-x-^ I ' ^±m-^. 
immm] mi 
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nnT~^-^mimmmzitm:f^^mt . 

mmmm><ztm^fifz^^^~9 1 . mu'f--!^i}-'^m%mmmzim^tifc.m^9 

~^^'^m-rtt.xizm-^-^tztmf'<^xb^m-^^^fmimmmM^zi^y)^ luiBT-^sr 

[lt*JM4] 

IfrlBiB'liglldB'lf §^x?tBfW-^fc . laiBIB'BgPt^lBll^fi./iBir^T-^^^^-ri. 

mhri>ff*]a2iBtfei7)x-^*Bffi^s. 

f,z. 

-y ^Bi-^£«j^s«t»o^m^fig;Mi^^ffl(.^Tm 1 <mxk±m-h^wh 
mwi^ D \,wMM.ifi^%\^'»\(^mmM^Mm.-km^^x. w.T.mm.^^m-h^'&b 
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mm%m'^wmi. m%t^m^\m'it^~9<^&m^><zi-}i<i^mku^f'-9^. mm. 
gp^^-r - ^ \<znm-thmtz^j:nMm'it'f~ 9 \,zwm \.fz^mmm>'^'f~ f <^%mMz x 

m\^i^ftfzy'uv ^^^ammnnx-hhcLh ^w^h-thm^-^iTM^cn^yWi^ 1 

f •- 9 ^) AHf-^^ffl \ ^x%mthi'~9wmsmx^ x . 

fu y 9Bm^m^mmi,zwr>mipm.WL^mmm.im^-^xm 1 coim^^m-t^xy^ -y 

Til. 

^fejt§tLfcBf-^T-,^ $rfiifs«ia'(ssi5t:fe'ii-r-i>xf-vri: . 
mm.x^i.wcnm.i)'^±^\^%\\<r>mmM.^imm.^m\^x. m2<mm.^^m-hx-r-y 
mmmtm>z%m^tifzm^-r-9 b . mmm2<nmibmmmmm^zi: OHt^T 
mmmw,zwm.^ixfz^^~9\izft^x. mu^^^—9m^\k.x^-/:rx^^ 

[ft^IIll] 

f-^mwsxh^. m%i^'-9^mmi±^-/h^mzm.-^»Lx. w.m.<^7tm%'f 

^"^tw-^ ^mm^h^^%&'^^~9^jtu^¥~9bnm.m^i'--9<r)mmmmm 
mzi^-yx^mmii^-/ v^mz^^vx. mm.<Dmm<r>m\'f-9^^m-hbbh 

iz^ 

mfzi,z%'±^-tfzmti^'^mmmi^~-/ hM:<ommcymk3'h^r'~9i^f&L. mm^ 
^wm'^T~9bimM^'if7'~9co»immmm^zx 0MJi#iie-y h^mizm^wm 
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T HUlBISfiSPt^iBli-r'&^'r -y Ti: . 

^jii^Ktz^^T-^^fmcoimm^ztrntt •/ r t . 

iuiEiE'iigpt:iE'ifi§;fx/caf^x-^ t , msm2</)imt<^Mmmmmmi^zx dbi^x 
mmmm.mizmm.^tifzm^y'- ^^zitx.x. mmvs^'r- ^ m -f-ftxx y r-c^jt § 

ix/:: Hf -^x - ^ ^ mrfSIBttgP ^zim~t l:^f-vy°t. 

SrlfrlBn >- f^- ^ (C^^f S it* >r i: t ^fc-r -5 x-^*-BE7°n^^ 7 A. 

luiBBf^x-:?'Bi-t'ftXx-y7°{±. $^>ic. ^Jt^ili^^Bf-^T-'-rJ'i:. MEiEltSPfcie 

nmmui 

mmMm.mizsm^tlfcm^■7'~:? b . msi7'-^ib'ii>mmmm.mi>zsm^tifz«m'f 

-^i^f^-titx'izmv^tznM-t^x b i^^^LtzMMmmmm^z^ 0 , tjisr-^ & 
mn^^x^'yy°^mm^yi^a.-^izmf^^i>zb imm.b^^mm 1 2iEiic7)x 

friBisitgptcia'i^s^if^Bf ^ t , mmmw.mzim^ii-tzB§-^y'~ 9 sr^kjtt-i. 
i: tcffl V ^;^cSLit b mvmmw^\<z X D . mwf~ 9 ^a^-t § ^ 7° ^^^^ ^ ^ 
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'wmm<^'f}m'r~^ StBI 5f-r-:^ t LTFirr5gc7)|fi'[ig|5fciE'[ii--g> ^-r 'y r > . 

TgfriBi5^ig|^^:iB'lt^■&^7^ >yT.>: , 
wmm'AW:m,t. mtt^mmW'-9<7mm^\zii\^ht\mM'rf'f~9-^. mw^ 

[fS;J<iB20] 

iy^ 1 n.iizwm^r-^mmru^'yh.. 

[0001] 
[0002] 
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nM.ncon\Lyhmmmmmmm (xor) t:im^i>i><^x'h^. 

[0003] 

OT. mmmmmmM (xor) {4. r*j ^j:^mn-m^-c-m-tztiz^i>^K zmt- 

[0004] 

0*0 <omm:^mi 0 

0 * 1 c^imMmi. 1 

1 * 0 comMmmt 1 
1 * 1 comw^mmii 0 

a*b=b*a 
[0005] 

tfz. a*a=0,a*0=0*a=aA^jS;Di:-o<, i ^T-a. b, c«|5l t:S$<50b' v b^lJS:^ t . 0{±; 
ti'^tmtM^T-t'^X roj >6-^>:5r^b--y h^ij^^-r. 
[0006] 

HI 4^;m#^2-^s--t-i=>Hf4foM$-^-to ¥:*:xi:aYi:i7:j#Mi!iWiiilfnM» (xor) 

19 , im-^fiizm^^xzii.. mm. my tmmmmmmmn (xor) t j; 0 . ^5: 

[0007] 
[0(X)8] 

[i^'^i^:SC&.l] Information Security Laboratory. "One-Time Pad or Vernam Cipher 
" . [Online}. ["f-JjS,! 6^5 M 2 0 Emm} . ^ y^'-^t-y b<URL : http://islab 
. oregonstate. eduAoc/ece679/notes/onetiBe . pdf > 

[mmf--jcm2] mmmmmmmmw,^ mm ■ mmmm. "mnmmimmm{m2 

CRYPTREC Report 2002" . [Online], [^fig 1 5 ^ 2 0 B^] . -1' y^- 
^^-■y h<URL : http://www.shiba.tao.go.jp/kenkyu/CRYPTREC/PDF/c02_report.pdf> 

[0009] 

-■^'^mm.^ii^coThi^t^^. -::iyc^-i^cr>fmi^±.tti,izmMm'ri', yny^ 
m^<ommmt. <(L^^Li>m{M.m±f&rji^^'uxM.c'mmtiz-:>^^ti^hUfTii^x\^t^ 

Xmm Lfc V ^T- ^ cOBirt-fttCJiW^T-^cV ^ i: V ^ d 1111*% ^ , 
[0010] 
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[ mm 'i mm-t^ t^-ibco^m. ] 

[0011] 

xm 1 coa^Sr*G!c-^-s¥a t . mm^-9t . mmm i cotmhc^mimmmmizx d 

0 htmmi3^±^\.-^m<^mmm.^^mm.^m\^x. w,2cr>nm:^m-h^mt . 

mmmmztm.^ixf3%^n'~9 1 . mmm 2 cosimh c^mmmmnz x 0 

[0012] 

mMiim,<r^^mmt. ft^iiiiBtto^Hjtc^iv^T. iiirieiig^x-i'Bf-^^b^--f5(i 

[0013] 
[0014] 

it*3S4iatt<:03{5^BH{i. if*3i2iatto^Hgtc*5i^T, ffirieiB'iigpt^iaii^nfcBi^ 

x-^ > . fflflBIB'IfgPfclB'ti^ti^cBf -^-r-i5' *^feJ3g-t-l> t S icffl^'^JtSU^fccOfffaW^ 
ilfttci 0. Huiax-^'&fI#^«.#fi^^r-rs.li:^W#i:^-l., 
[0015] 

ii*3i5ia«(7)2|s:%Bg{i:, n^~9^mmtmm:m\^xwm^h^'-9mmmm.x'ii'o 

X. mmm'^WMt. m^i--9^nm<rmmmiL>dvYmzm^\^xfm<rimm^<r> 
^mf- 9 ^iz^mt h X- 9 3i-f (jA-a T- 1> D . luia-f - 9 ^ ^mmn f h M:mz m.-^^ ft 
LT. mm.'^7m^r~9i^^L. ^comwLcr>7tm'^^-9c?}^^t<znmLx. wibx 

gn^x - ^ s- L , #^^f ijf^ - 9 i mm- h ^%m%^f~ 9 ^ jtu^ir- ^ t aiiai 
e t V vw^^zM^Ttrnm'^ f- 9 ^^feeit lt . w\%m-m.<n'ifwm.<^Mmw-9 ^s^m- 

c7)gLicS:^B!c^i.#gfc. mfiBT-^hBtrfB^lcogLiS::'j^A>, mmm'rsWm^W^^^xm. 

m.<n%%w-9^^'th^m>i. mtmmi'jtm'f-9-^^^-9 h LTH(f^<7)iBii 

gptiB'i-ts^-st , nn.i^mm^z^ wmimmz%m^f\fzm^'f~9(7^^^^\,zm\-^ 
hittmmm.'k.imwi. o htmm^±%\^'^'\<nw&mm.^^mm^m^x . %2mi 
'mi^m-h^mh. mmm%\,ztm^tLfzm^'f~9}:.mtm2<nwkt^h. mtm 
mfm:m:m\'^xmtzTj:^Wi^'-9-k^m-h^m.h . mm!m>\izw^^-h.fm^^~ 
9i.z\\x.x. mmfzts:%mn^-9-^^^^~9h\^xmnmmzwtth^nh. ^ 

[0016] 

if-ii<Ji6iB«c^j*^Bj?{i, mt<n'5tm.<nwmB\^x . mmmmzmM^Ktz'm^ 
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[0017] 

[0018] 
[0019] 

tmm9nmco^mmii. tmminm8(o\^-riifjnsmzmm(ommizi3\.'^x. mm 
mMcr,mmi±. ay}:^^~9coMmm:nii^ti,z^m^tLfz. mmmMiiM.mmi,zm\'^i^ 

[0020] 

XT- rt . fjiax-^ t , mam i mmtc^Mmmimm^zx d i:^m.ir 
ixr-^yy't . ^M^ir^zBi^r''-9^mm(0sm~mzMm-r^x^-yy't , pmc^mm 
iz. mtmmmzim^ttfzm^y'-^ (^^imizm^^(:>tifzmmmx^mmx 'o m 
^myb^±^\>^m(ommn^mmi:m^^x. m2co&m^^'ti>XT-yy°t. mum 
'mmzmn^tLfzBmr-^ t . mriem 2 c^^mt commmmmm^zj;: d m-^x-^ 
fi£'t-&Bf-^7^-^'B§^<i:;^7^>x7°i:, mimmmzim^Kfzm-^'f-^izixtx. mm 
m^y'~9m^itxi'-/y°x'mM^tirzm^'f-9^mimmmi<zim-t^x^y''yy't. 

[0021] 

if^^ai imm<^)^mMii. ^f-^imm^^^m^m^^xmm-th^-^mmijWiX^) 
-^x. mmm-^wmi. mmy'~9^mmcommmiii^'-yhM:izm-^^^xmm(D'^wm 

^■^wi^f-^^zm^i-t^^f-^^wwrnx-h^. tJiET^-^ir^iimef-y h-^izs.^ 

s^^x - ^ c'^swtiiwt^ii.fnt: i t ^aumfi f .y h M-mz^j^ L X . fm<^m\m.<^-':^m 
^—9 tti^iz^ mfzizm^^-^-tzim^j-^mmmix'-y hMc^mmco^ims^ 
^T~9^^is.L. mm^mmjfy'-^kmms^'Ay'-^commmmmm^z^ Kimm 
mfib'>y hMmzn^wm-^f-^^^m.Lx. mmrmcomm(Dn'^mi'~9^^m 
-ti T'-^m^mmxh 0 , y'x=> -v 9 m^-i:mm.mm^zn-:>mimm.^fmmim^ -^x m 

^^xmmcoj^wi'f-^i^i&^hx^^yyt. mmmm<Dmi\f~-9^:m^i''-9 tlx 
m^mmmzmm-thxy'^yy'b. pmcommiz. mmmmztm^tifzm^'f-9 
cD^mmi^zmi^^otifzmiPMim^mmmj: d i>tmmt-±^i^mcomMfLm±smmi:m 
V . m2 cniim^'^nk-tixf- vy't. mMmmmizim^ixfz«m'f~ 9 'c luiem 2 
<mM.ti^h. mm%m%w&.^m^^xmfzt£^mi'~9^^mthx^^7y'}:.^ mmm, 
mzw^^Kfz^n'f- 9\,zKi.x. m%mtzfj:%mf~ 9 ^ m^r- 9 1 LTifiBEii 

[0022] 

9timi^M^-^m^j:7'-9mm.y'uy^M,x'h'ox . yu >y ^l^f-f■s:«fiJc^«t=^o|g^t^ 
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f-^immmmi<zMm-t^:^-T -vTb. ^ mriB^ y^a.-^hzmi^'^hz t ^mm 

[0023] 
[0024] 

ff^^iii 4iBffitf^j4^ifeBj{i., m^mi 29mco^m^zm-^x. mmmmziim^iitz 
m-^TT-^ t . mt^'f~^fj-^mmmMi^ztm^tifzm^9-^^^m-^t.x-^zm^^ 

y\f^-^\,zmn^^^^t^m^b-t^. 

[0025] 

Bmf-^t . miimwMizMm^tifzm^'f-^i±mrri> t ^ i,zm\'^fz^mtm\m 

[0026] 

tt*]i 1 6 laicio^Mi, f-^'^rm^-ji-mmim^^xmmi-^fzi^coa yh' ^-^ 
t>^m^wiK)^m^xy'~^mm.y°xJi^^j^Th'yx. mmmm^mm^^. mm^-^mm 
(Dmmmi e y h mzm-^\> ^xmmcomm<^'^w\'f~- ^ ^z^mwh x- ^ ^mnrnx-h 

t:">y b^tttciRittT, fm<7}mmL<7>m\^-9^^^^■t^bt^,^z. mtz\.z^^^^ 

, miaffiifciO^Mx-^^Bf-^T^-^i: LTW^iOlBltSP^ciafS-r^^T-'yTi:. H)fScO 

B#Wt:. friBIB'lfg|lt::iaffi$iifcafW-^'<7)^fej^ftt(r:fflVi^,^t/::jlfm^ 0 

iaiaMSPiciaigsix/:;Bfw-^'i:Mia^2c7)gLm*^ii.. MiaKfW^i-iStffi^fflv^.-cffj^^^ 
mw~9^^m-hy^^-/yb. mtmmn\<z%^'^^fxiz^^-9\,zKLx. imm 

tzt£%m'f~9'k'^n'-9 b \^XmmmmzWmh7.'f-j~rb . ^tuta^ye^- 
9 t^fif S-^l. i b ^W®.b-th . 
[0027] 

if«3Si 7iattio*^B^{i. it^iii 6iaKiO:^Bflt:*3v^T. miaiE'tigiit^iBi^^tifc 

aS-ffli/^T. |rriax-:^'S:f*-^-t-&X-fv7°^Mia:3:xb°^-:?t;l||ff$it«.itS:#m 
b-th. 
[0028] 

ifsRJMi 8ia«f^*^HJ!«, If 5^111 €iy.\i.\llm.<^wmzii\^x . mmm'^WA. 
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[0029] 
[0030] 
[0031] 
[0032] 

izxn. X mmm(7)izt\'^mmm^mmwi^zx y)^m^tifzim^m\>^x. ^^izm 

[0033] 

gpw-^'coffffiWKSfafttc j:oTMa-^fit'>y h:Rttt*^tT. fmco^wm(7)^wi 
f-y h-mizn-^mm^7'-i^^:^Lx. mm<r>mm<^W'^mf~-9^^m-tcr)X 

[0034] 

[0035] 

<m 1 comMcomPs> 

t;-3?> D . leiigp 1 1 . im^mm 1 2 , x-^Bt-f-sp 1 3 . at^x-^^'fi-^sp 1 4 ^ii;c 

[0036] 

mL<i±. ig'SSPl leHL^^V^T-^'S. 7^-:^'S/;-^>y\--^ABf-^f(Cj; 19*.!?; 

StL^Bf^T^-^ I ( I=A, B, C, ■•■) . ^•<—i-M,m^t,zm^^^tih'>~'^ J ( J = 
a, /3. r. •••) ^h-'Srie'tt^i. tc7)-r-abi.. 

[0037] 
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[0038] 

f~^sb. Am±f&mi 2fM§tii;isLifcK (J) toi^Mts^i^aft (xoR) 
flScSEi 2T«?fiJtg[jfcK ( J ) tcommmkmm (xor) Srff-SLT. Bt^v'"-^' i 

■ ^^s&i'^Xoi>z^i'^x\'^i>. 

[0039] 

WA^^.. tti-^^fe)7l(cfflfflL:^cSLifcK ( J ) t . m^^'-9 I i:oSMWiraSJ (XOR) ^ 
IW-r ^ ^ t X\ 7--^ S grfl-^X-S J; d tc^o T V . 
[0040] 

^mnmm (CPU) , ra^'"5AW-^^t§tt-t-s.«tg^^-r-g>RAM*?*>A,^:i>± 
»4. ^iB'i^Kiofffj. ^^-¥'f^x^^j:t'<r>mmm^mm^M:mLx^-^xi,^\,\ 

[0041] 

S-Lfi^j3S:§Ri 2. f-^Bm-ui 3. .&t^x-3'fl^g|ii 4{i. ±i2cpu 

[0042] 

ttz. ^mmmmi,zi^^^mmm^mn-ti>y°nyyMt^ mmu-z35MmM.mtfz 

ii->'^'-¥r-'^ ::^::^lzmm^ttX^^hi.(^X$)^. ^LT, <r<507°a^'"7A{d. >'^-l-r•^ 
Xi?. CD-ROM. MO. DVD-ROM^ t'Onyf^-^' 

mxhh, 

[0043] 

mz. ia2Srfflv^T. *iiM^D?F^^j=«-g.7'-^'igEsaic7)«)#^i»Hj-r^. 

[0044] 

tir. tm^^u 1 2 imm 1 1 ^zim^titc k « ^ 1 1 ^zmummfi%r/p 

zfVXJ^FiZj:*)^ T'-i^StmtM^COnMF (a) ^^m-t^ (^x^yTSlO) , 
[0045] 

lifPl li^llBli-r^ (XT^-yTS2 0, S3 0) o fiP"^. A=S*F (a) "C^^^ 
[0046] 

[0047] 

ItoMMaiir/txa'' U G Srffli, . lE'liSP 1 1 l,zim$tffc i^- K /3 i> r- 

^stmtM^<7)miG ifj) ^^Rg-r^ (x7^-yTS4o, s 50 ) „ 

[0048] 

mz. lE'lilPl H:li511$nfcHfW-^Ai:gLitG ( /? ) i;/;^(^:>, ?-i.Bf-^^M 
(.^T. Hf#f-^BSr^t. Bf-^x-^Al:-f-txTIE'«g|51 1 tCiE'li-f-|. (Xx>yrs 
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6 0, S 7 0 ) <, m-tb^ B = A*G ( /3 ) X'hi>. 
[0049] 

8h"v Mt^OAES (Advanced Encryption Standard) *^'fflV'>^.tLTV^/t*iiVt={4. ffiffi 
af*^)j!<.r;p3"y XAGOWljic^ggi: LXii. 2 5 6 t'v Mt^OAE S SrfflV^^ icO'C*) 

[0050] 

i!tT;t/:i"'JXAH^ffll^T, IB'lgH 1 1 t;IE1i§^fc^- K r * i f-^Stnt 
M'^c^Mmn (r) ^^hScL. lE'lilgEl Hzim^tctzBn^-r'-^BknMli (r) 
^, ys— ^ABf-f-^ffil^T, Bi-f-^-rJ'C ( = B*H (r) ) Sr^figL. Bg^-^'BtC 
f^xTIS«SPl lt:iB'lt^.& (Xx<yTS4 0, S50. S60, S70). 
[0051] 

mz. y"-^ s^m'^-tmmz--j^^xmm-ti> . tmmi nztm^tifzam-y^-^ 

SLisc-r^T^jRtfL. mic-r^Ti:. mmj^coBi^f-^ kcomm&'jikmm (xor) ^ 
its:i--g. (x^-yrs8o, S90) „ mm. mmf!iizt-i\,^xtmmi itBt^x-^ 
Amm^tix^^^m^^zii. m^^tzn^mnF («) /i{t-c-*i.3&^^>. 

A*F (a) = (S*F (a) ) *F (a) 
= S* (F (ce) *F (a) ) 

= S*0 
= S 

[0052] 

tfz. mmmzm^xmrnMi ii^zsm-y'-^Bibmrn^tLX^-^^^^^zn. m^^^tciL 

mi±P {a) M/G X-hhi)^h. 

B*F (a) *G (/3) = (A*G (/3))*F(«)*G(/3) 

= (S*F (a)*G (yS) )*F (a)*G (/Q) 

= S*(F(a)*F («) )*(G (/3) )*G(/S) ) 

= S*0*0 

= S 

[0053] 

tfz. 5m*i:i3V^TlB'lfgRl ltc8f-^x-^c//iBli$trcv^-&^-^H3{4, ffli^^T^^SL 
ittiF (cf ) . G (/3) atXH (r ) ■t'fcl.**^^, 

C*F (a) *G (/3) *H (r ) =B*H ( r ) * F ( a ) *G ( ^ ) *H ( r ) 
= (B*H (r) ) *F (a) *G (/3) *H (r ) 
= (S*F («) *G (yS) *H (r ) ) *F (a ) *G (/5) *H (r ) 
= S*(F (a)*F(a) )*( (G(/3)*G(/S) )*(H(r)*H 

(r) ) 

= S*0*0*0 
= S 

t ti: ') , r- ^ S i i: ^^T't l> . 
[0054] 
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-^Sr. fmcommiz^^oiz.^ j::'osmm.cr}±^^mipx^m.^m.mmi-zj:'o±m$iifzii 

[0055] 

. m 1 comummmcoMM ttx. m -tsp 1 3 im'f~-9m.^w> 1 4 ott^f? d 

[0056] 

B=A*G (^) *F («) . C = B*H (r) *G ( /S ) i:^^:^,!.. 
[0057] 

B=A*G ( /3 ) *F ( a ) 

= ( S*F (« ) ) *G (/3 ) *F («) 

= S*(F (a)«*F («) )*G {0) 

= S*0*G (/3 ) 

= S*G {/3) 
C = B*H ( r ) *G (yS ) 

= ( S*G (yS) ) *H (r ) *G (yS) 

= S* (G (yS ) *G (/3) ) *H (r) 

= S*H (r) 

fM-^T. <ro:tra-c«, mMitLfzumMr}V':t^jXMzXhtimm^m<:Ltifi 

X%h. 
[0058] 

iS'Stcfl^-rStcti. -e^i-f^'fL. B*G (/3) . C*H (r) tcJ; 05^*6 ^>ii-g., 
[0059] 

B*G (/3) = (S*G (y9) ) *G (/3) 
= S* (G ) *G (yS) ) 

= S*0 

= S 

c*H (r) = (s*H (r) ) *H (r) 
= s* (H (r ) *H (r ) ) 
= S*0 

= s 

iat-*)-&, HB^c^-f J;-)^c. ■r-^'ISISISa2?±, jlft-^-y &i^LT^^-^■ 
'>xrW^^^VH^3fcitfcaS* (*lllfic7)miT1i2i;-r-g.) «-f-^f»«ffl-9--A-i2>- 
e^-^ (JJIT. mW*«=^f-^^'^:J;^) 3 a, 3 b t^iEStLTBO . 

i^x-^ S ^ii¥Ac^T-^tcii-SiJL, il^^fj-r-^ ^ft'Wt^-ys- 3 a , 3 b *3 iVr-^' 
tSE^S2fc. «*»-t^J;dfc^-7T(.>S i^mmmxii. ai£L;tv^x-^s^3 
Oi^i>SiJ^-^D(l), D(2) , D(3)t3^^ilJL. ^■tim^^'t^-^N'B a, 3b*3j;tfx 

^%mth<^xt,it!:^^tiK y'uy^m^^m^^tzmmm:m.r)v^'^)XMzi 
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[0060] 

m.) co^-^i,zi,mmi^h.^i>^)X"hi>. ttz. *»fi(7,)?f#jfcfcv-iT{j;. -^-wif-^dii) 

. D(2) 3 . if »iJt- ^D(3) ^x- ^-fiEMS 2 0 ST tcti^. ^(Dmi'f 

t'(^mt,zw\y)mxx h x^^i>c^X'h^ , ^^ut. T~^*i[i:v^a«ji[*^^>. 

[0061] 

Six^53^»ijT^-^i^,)-o'CS>^4)-«iJx-^D(3), |g^-»-l[&Afcffl\,^^>ai.i^-KJ (J 
= a, /3, r, ■•-) =^h'Sria'lit-'&^j<7)T-*l.» 
[0062] 

nm^m 2 2 {4. 7-n >y ^Bi#^«B!t®Sfc»o»mitT;l^rf >J K ( K = F , 
G, H, ■■■) ^fflv^-C£^-K J^^ii>aii:^^j?)c^-g>J;atcir--.>TV^^. j^. MMSL^T/W 

[0063] 

mif-^iiil), D(2), D(3)&*B!c-r-S.J:dtC'5r-5TV>S, 
[0064] 

S3^Mf'-^^^a52 4{4. mttZ^-t^Sti'^mi-^tlX. mif-fMl), D(2), D(3) 

^^■ffiit^nrVi^ t#{4, -i7)^^f(j7^-^D(l). D(2), D(3)St/»K ( J ) 

^mm^mmA^m^^xw.m.com^wi'T-^fi' a), r (2). d- i3)ims.-t^xoi,z^ 

-yX^^h. 
[O065] 

7CT'-^'fl7ng|I2 5tt. «ifc^D:5)-f(Jx-^D(l), D(2), D(3) mmW~i>^' (1), D 

' (2), D' {3)) i3-^^mmfmmAim\^x^~^sm%7vthXd\>ztc-yx\^h. 

[0066] 

T-:S'jimgP2 6{4. «'W-9--vS-3 a&t>'3 b ^K^fim\'f'-'^(^m^mi'€o J: 
[0067] 

C C T\ L tz'f~^%mmm. 2 . s- 3 a , 3 b {4 , ^ixm^^^ < ?s 

»:asi*5=tw'iw«ig*flix-t*ife^iff^K (CPU) . ru'/^j^^r-'^-^wm-h 

[0068] 

ic7)3*>, T-i'»IS^g2oai4^{lJtSP2 2, i>f(J-7-^*)SgP2 3. S^^fiJ-r-^- 
ifigSP 2 4 , TCf^ - fiTCti 2 5 , mfmm^ 2 6 14 . ±12 C P U J; ^ ?a»:$ijffll«tg i: 

M.wm^z^^hfzh0yi,zim:ht£\'^. t.fz. tmu2 ±M^tmmmjmmmtm.m 

U<r>mm:iMtfzi>(^X'hh » 

[0069] 

tfz. :^mm.(^mm.\,z\n.h^mmmimfs'th:rxii^'yMt. mmLfz±w^w.tfz 

W\-Y^4^^\>zW^^tlX\^hhcr)Xhh. ^LX. ^Lc^rxj^^Mi. ^n-Kt^ 
Xi?, yU^i^yjUf^ . CD-ROM. MO. DVD-ROM^irorjytfjL — ^' 

mxh&. 
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[0070] 

(2. m^^mmA) 

[0071] 

McD ( ^^m-l ) fgo^i<gt=-&;b-tt !> i: tc: J; 0 3|s||Sfij^«^Mffl-f--£. i t ij^X^^ h . 
[0072] 

ttz. ±.mLfznMh {mm.-\)m<^7m'if'T—^(^^^^znmLxM^m^-yh 

i> m(r)jtm^~r'~^co=^^izMmLxmmmi^'-y hMcoif-y h^^^-tt 

amfub'-y h«tttE^{t$ixT. iaifimfif-y h;ftc?)t'-y b^S-^^ (^#M-1) fli 
[0073] 

cOlo^^i^-rS;^^: LTi(=l-n)fcJ;tfj(=l-n-l)^fflV\ (M'Mn-l) ffliOTCgPi)- 

<7)d*><7)i':3^^ti.-e-ns (3}Mnisxu'm)X'mBi-. wjz^-^wi-f-^HD^mf&'t 

-^'SCO^Tij^ji-MWfih' y hftfttCK^^ttT l#J&^^>WC»SL5^^<7)J#a(?)7CgP 
[0074] 

Tcgp^^x-^. SLicSPW-^. ^f'Jgp^x-^tt. JX^7)J;9i:*lB$tLl.o 
[0075] 

TCX- :5'S= (n-DfflOTCgg^^-r - ( j ) 

=S(l).S(2),-,S(n-l) 
f5LicR= (n-1) m'mMM'f^^- ( j ) 

=R(l),R(2),---,R(n-l) 
nflicD^ftJx-^D (i ) =D (1) . D (2) , - , D (n) 

=D(l,l),D(l,2),--',D(l,n-l) 
D(2,l),D<2,2),---,D(2,n-l) 

D(n,l),D(n,2),---,D(n,n-l) 

(i=l-n), (j=l-n-l) 

■^'mmmt. ij^^^fzi.o\,zm%miDzv Y^mzmf^^-^t\.hum.o)WT^^-^\,z 
nx^x^u'ft^-^h-m^^'xt^-^mmtmmmniw ^n^x. pl<{s, 
jm%'f-9htmM%'f~^m\mmmMm. am t)^^ts:h-^m&^n\-^x . it 
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i>^z^ tfzm^iy'-^coumz'£:^mt^j:^mmmmi>m\mizhtmLfzimco^Rj: o i> 

4^^<^^^tt^X'^h. Ktc, UMiz^ibfz-J^cD^^miZT-^iDMMij^himzmM. 
[0076] 

[0077] 

( 1 ) ni = inA(i){i. A(i)*k(2)*--Mn)^m.m'hij(Dfi-^. 
[0078] 

(2) c(j,i,k)Sr(n-l)x(n-l)=ff^ijT3!>'I.U[n-l,n-l]x(P[n-l,n-l3) " (j-l)cOitfk^J 
[0079] 

i CO ^ ^ Q (j . i , k) SrTIBO J; d tc^»-ri. . 
[0080] 

c(j,i,k)=l COt^ Qa,i,k)=R((n-l)Xra+k) 

c(j,i,k)=0 COf^ Q(j,i,k)=0 
fzfzL. inl,i.m~^Ocr>mWLimt. 
[0081] 

(3) U[n,n]fc?i;. nXnnnX'h-oX . ifij^iJfTJttS-ud , j)T*-ri: s 
i+j<=n+l COb^ u(ij)=l 

i+j>n+l <7)f^ u(i,j)=0 



r 



Ul3, 3] - 



1 1 1 
1 1 0 
1 0 0 



J 



U[4,4] = 



^1 1 1 l"^ 



1110 
110 0 

^1 0 0 OJ 



[0082] 

(4 ) P[n,n]h«i:. ny.^iinXh'oX . ifij^tOM^rpd , j)T'*-rh 
j=i+l (7:ib% P(ij)=l 
1=1, j=n (nb% P(i,j)=l 

i:Mm\<nb% P(ij)=0 

p^mcomuz^m^-'^mwLmtiHirh b . ^(omm.-^f:£if^^^^'^mm^t^j: o 
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P [3, 3] 



r 0 I 0 

0 0 I 
0 0 



U[4. 4] = 



0 1 0 0 



0 0 10 
0 0 0 1 



^ 1 0 0 



[0083] 

(5) A,BSrnXn^f9i|i:-r^i:. ^xBtm^m^tB<7m^M''^'t^i:><r)k't^ . W^lcO 
[0084] 

(6) ASrnXnlf^rJi: L, i SrSifcfcfl. i: . h~ i titmUc^mcomiMW-t^i^COk 
[0085] 

(7) miLmm[n,n]tii. nXn^f?iJT*'>T. mmc^Mieii .j)'Cm~t t . 
i=j <?)i:§ e(i,j)=l 

±mJMt^ e(ij)=0 

AXE=EXA=A 
[it3] 



E[3,33 = 



I 0 0 



0 I 0 



0^ 




r 1 


0 


0 


0^ 






0 


1 


0 


0 


0 


E[4. 4] = 














0 


0 


1 


0 
















0 


0 





[0086] 

iXiz. EI 4 iz^-t 7n— ^A'— hiii t/m 5 ia J: X/m 6 l,z5f;-tMi^^f- ^ ts: k"$:^m 
[0087] 

t^', 7t:x-^SSrx-^MEgB2t^x.^ (ia40v^X'yrs 2 0 1 ) . ^ 
WTIi. TCf'— ^S«. 1 6t'>y b<7) rioilOOlO OOllOlllj fc-Tl.. 
[0088] 

. <r tO-a'0j|^n=3^^|^ T X - ^ MEKK 2 -C-rMiJt S tl 4 3 iMCD-^Wl'r- ^^D(1),D(2),D 
0)t'ti>. ^:c^4J-flJT-^D(l),D(2),D(3)(4. -r'^T7BT-^'i?)f>y 1 6b' 

[0089] 

(x-r.yrs205) „ ic7)3?)iBiw5t'>y h;Rb{4. mmmti^r''-^mmmm2 izM 

LXmM L T i. J; V ^ L . 4 fix - IBE^S 2 v i^ftjgie^ ^ii/^cffl Sr ffl v -^T t J; 
n.l.Ci:*^'T'&^8b'>/b^: LTl^l., M-^T. ±iai6b'-ybiO rioilOOlO 00110111 
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^'S(l)*5j;t>3(2){i. ^ti^'tl flOllOOlOj tiXlf rooiioillj fc^SrS. 
[0090] 

J^<7) X T- 'v 7° S 2 0 7 Ti± . 7irf~ ^ SCO f h *//8 X ZcommiSTh i>-/)^^^^ ¥'J^ 

mfifv bSbx (^*(Jicn-l)=8X2c73Mitfg«7C-f-^S(CMLT^^^rii^-C'i5l>, 
[0091 ] 

*McO j; 3 t:. 7ur-^SAi^Jl#fiEb'~«y b^gbx (-ii-iiMn-l)=8x2=16b--y h 
i> ^-^iZit. mMt 0 T'fc h 2 f^c?) 3 2 f >y h cO*i-^t:{i. ^»[in{S 1 i: ^ 0 . 

[0092] 

v^tC. 7tx-^S(7)8X2Xm+lh-"/ b g*^/i>8x2b->/ h^^(73T-^'*'~#ffi-f-S:'j^S*^/{?^'W 
SS^l^ (X7"'yrS2 1 1 ) o Ztil,±. itOXx>y7°S2 1 1 lill^fc^^-r^M iMS^TC 
X-:J'SCO^ii£mT'#^$tL^Ma*et'"/ h:g:bX(i^Simn-l)=8X2=16h'.y hizMLX^ 

<7) J: 3 (CtCX-^S;^)* 1 6 f-y b'CS)l>*4-^i3(±. 1 6 f -y hOjCT^'-^^'Sfc^r LTX-r 'y 

rs 2 1 1 im<o^wmmi i la^f a t , fi:ai-r-g.;=5.f-'yrs 2 1 gT^mn^^n^n^ 

^V^<7)T'\ X-r-y7°S2 1 1 ^-^>XT--y 7°S 2 2 1 tCjltf-T ^ 
m.ml,±OTh^£>c^)X\ 7CT-^Sc7)8x2Xm+lb-'y hg{i. 8X2X0+1=1 i: ^ D . TCx— ^'S 
(7)1 6 f-y h(7)l b'y h@/j^ii>8x2b>y h:5i-(Cx-^:i»i'ffl£-ri) /i*. XT-'y7°S2 1 3 

[0093] 

XT--y-rS2 1 STii:. SitJ S: 1 *-'ii> 2 (=i3-ilJi[ri-l) iT-S^;tT , tct^'-^-SOSX (2 
xra+j-l)+lb"-y h 8 b'-y b^^(=Mlfl#fib->y hS) <7)t-^ $:7cg|5-i^-f'-^S(2Xm+ 

^■^-r- ^' S (1) , S (2) S-i^cT) J: d ^ „ 

[0094] 

7U7^-:J'S=S(1),S(2) 
mi«07CgP^i-x-:5'S(l)= rioilOOlOj 

m2 07cSl5-5>x-:?S(2)= roOllOlllj 

mz. ma iit^^2 i=mmn-i)tx'^tx\ nmm-^^-i'mxmt]) ^z^m^m 

M22-^-ih^-ti> 8 f-y hcomcon.m.^m.mL. ^mzJ: DSL^RSrMW{4b-.y h 
:RTK^}tLfc2 (^»Jifn-l)ffliOa^g|5^T-^R(l),R(2)^»:i7)j; dC^lt^S (Xx 
■y7°S 2 1 5 ) „ 
[0095] 

SLmR=R(l),R(2) 

m 1 0«Lag[5«>T- R (1) = r 10110001 j 
m2COnmn^5'i-'f—^R{2)= r 00110101 J 
mz. Xr-y:7°S2 1 7(Ci5V^T, mki^l:^^(^3{=^Wimn}tT^t^tthl,Z. S 
t:#SlCi i2*5V ^T^iScJ Sr 1 *>^> 2 (=*Mmn-l) t T'^X^** ^> , Xt^ -y 7° S 2 1 7 

-t^. ;c?3*sa. <x\<zm-Xo-^j:^mi'~^m^^fih. 

[0096] 

= 3 fflcOii-Mr -^D (i )=D (1) , D(2) . D (3) 
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= 2 fflcO^«iJgB^7'-^D (1 . j) =D(1 , 1) . D (1 , 2) 

= r 00110110 J , r 10110011 J 

= 2 flii7)^MaP^X-^'D(2, j) =D(2. 1) , D(2, 2) 
= roooOOOllj , rooooooiOj 

= 2 fflc^^^f iJgEiJ-f^"- D (3, j ) =D (3, 1 ) , D (3 , 2) 
= f" 10110001 J , rooilOlOlj 

m 6 i,z5^-^m^^h . ^wm-^f-^Dii , i) ^^-i-hrzubco^mMis (i)*r (d *r (2) -c- -^fe 

0. D(l,2)<7)^^^{4S(2)*R(l)*R(2)rfei9. D(2.1)i0^a^{J:S(l)*R(l)T$) 0 . D(2.2 

)OJga5(:}±S(2)*R(2)T*D , H3A)<7yMmi^m a}Th^ . T)(3.2)(ryMm-imRi2}T$) 

tfz. me^z9^^'m\,z{iii>o(D^^oMm.coM^z-r>\^xco-mmt£^^him^ 

[0097] 

Z.cnii.d t:»f*fgSrSift-^-^»n=0c7)^#^^;'?V^Ti^iUT-^D^#Lfi!JL;tf*. mz^M. 
ICinSr 1 iM4^ L ( X-r -y 7° S 2 1 9 ) 7° S 2 1 1 t^zM . ^fCra+liCfgi^-r^TCT-' 

-^'SOl 7 h->y hIiJ.|^tOV^Tll«<^:J>iiMfi§rfi=*3^ i:t-|>>?)\ *B^Jc7)^ux-:^'S{i 1 

-yTS 2 2 1 izM^. Ij^^Lfzi. 5 I'Z^m.Lfzm^br'-^da} .D{2) .^){3)t:U'S^'-^<3 

&if'r-nmmm2iz^tL^itimLx . mmmimr-rt. ^t^s ^co^o^z^m 

[0098] 

-rCT-. ±aLf^ll4cO:7n-^-\— b(?):p^-r-yTS2 1 7 l,z}H-fimm^l^zJ:^jfpl 

7-- cD^fiiy^&fi , M.m'oizi,mwimn=3<7)t^-^cr>j^w\'f~^ co^mimz-o \,^xmL< 

[0099] 

f iJr - ^ D ( i ) =D ( 1 ) (3) C7);S. /? ^ tfj^-^- #^^f ijgp^x - ^ D ( i , 2 X in+ j ) =D ( i , j ) (i =1 -3 
J=l~2){i:. <X(OJ:oiz^h. 
[0100] 

D(1,1)=S(1)*Q(1,1,1)*Q(1,1,2) 
D(1,2)=S(2)*Q(2,1.1)*(1(2,1,2) 
D(2,1)=S<1)*Q(1.2,1)*Q(1,2,2) 
D(2,2)=S(2)*Q(2.2.1)*Q(2.2,2) 

D(3,1)=R(1) 
D(3,2)=R(2) 

±iai06Oi7)^«^ 0 i^±i^k4-^<7)^(,Z^ttLM{S , i ,k) ^M^miZ^l^bh . 
[0101] 

CiXttcCj, i ,k) S-2x2=fWijT*>^U[2,2] X (P(2,2)) " (j-l)«Oi WJ^Dttt L?ti: STIfi 
[0102] 

c(j,i,k)=l COfci^ Q(j,i,k)=R(k) 
c(j,i,k)=0 <Dt^ Q(j,i,k)=0 

til ^* ^ 

j=lCDfcg:{4 

[i!t4] 
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U(2. 2]X(P[2. 2]) " (j-1) = D[2. 2]X(P[2. 2]) ' 0 

= I) [2. 2]XE[2. 2] 

= U[2, 23 

^1 0^ 

[0103] 
[1^5] 

Ua 2]X(P[2. 23) ■ (i-l) = Ut2. 2]X(P[2, 2]) " 1 



= Ur2, 2] XP[2. 2] 



ri 


1 




X 


Co 




^1 


0 


J 








f I 


] 












1 


J 









[0104] 
[0105] 

D(1,1)=S(1)*Q(1.1,1)*C1(1.1,2)=6(1)*R(1)*R(2) 

D(1,2)=S(2)*Q(2,1,1)*Q(2,1,2)=S(2)*R(1)*R.(2) 
D(2,1)=S(1)*C)(1,2,1)*Q(1,2,2)=S(1)*R(1)*0=S(1)*R(1) 
D (2, 2) =S (2) *Q (2 , 2 , 1 ) *I3 (2 , 2 , 2) =S (2) *0*R (2) =S (2) *R (2) 
±^ Lti^m^^T''- ^ D (i . j ) ^^^-ttfzihcOMm^ii , H 5 i H^SilT V ^ I, 

[0106] 
[0107] 

.liT. ±^L;tS»^tCcfc D:5^WT-^'D(l),D(2).D(3)*3j;l/#^Mi|gB^i-x-^D(l. 

1) . D (1 , 2) , D (2, 1) , D (2, 2) , D (3, 1) , D(3, 2) -k^m-hw^ t &m^(^-mmi,z-?\, ^xim 

[0108] 

S5ts (1) *R (1) *R (2) r-iEa $ ti. m2 (T^mm^^'-^^^a , 2) « sases (2) *r (d *r (2) x- 
Mm^tii>. =5rfcs zcrjmm^co-mmit. D{i,j)i>zMixi>±s(j)*R{i)*RU+i}xh>o. 
d{i,m)i,zMLxsu+i)*Uj)mj+i)xh^ a^immit^^) . ^.m^i^zm-oximi- 

hh. Dd.DJiOOllOllO, D(l,2){il0110011fc^i.c7)T\ D(l){i00110110 10110011-C'i5 
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[0109] 

ttz. m2cr)jfW\^~^i){2)^zniXi±. D(2,l){iS(l)*R(l)-C-?g«§^l. D(2,2){4S(2 

+i)^zMLxmu+i)*R(3+\)Th^ immct-th) . ^^^zm-^xtm^i, t . d(2 

,1)«00000011, D(2,2){i00000010i:>^Si?3T'. D (2) (400000011 OOOOOOIOT'S)^ » 
[0110] 

m^zms ^?)*»iJx - ^ D (3) tcM L T « . D ( 3 , 1 ) {4R ( 1 ) X^M S i-L , D (3 , 2) flR (2) X^m 

Dxhh (m^mt-t^) . sgai^ifcfM'^'Tftm^-g.t . DO.Dmoiioooi, D(3,2){io 

Ommb^^^coX\ 0(3X410110001 00110101t'fc-&» 
[0111] 

±IBI^BJ<4. S.R,D(1).D(2),D(3)0;S§^1 6t:'>yhi:Lf^*^. T^'-^^O^SIi^-^^itS 

^^fiMJMSrJiOjl-rc: t ti: D . ^:"<7)i: d KcM:^(r>7€f'-'?'S:b^ih>X%m>l'r'-^m.l)M 
2) , D (3) ; i: *^'T-$' ^ . i . Jiail^fif -y b miiiiMiz th^Lt ^^X% . tc 

y''-^s</)i^m^^^:>imzhx2(^m^mz±9ijfp\^im'o&tz t i,z± oes^^^^^co 

TCT-'-tS'. A#:Wfci4MaW4t- >y hMbx2commm<7)-g:^(D7ty'~i?'(,zMLxmm-tl 

~r-^*Jl<5Dgf54)-Sr 0T--iafe^-.^-h'LT7c;-7-:5'Si7);R$^Ma#f4t'-y h^Rbx 

[0112] 

mz^ m5(r>^\mz^'tm'i:mmLx . mw~^t^!^7t'f-^'km.7tthmimz-:>\^ 

[0113] 

j:tx««i?-wN-3 :*>^>^fijT-^'D(i) ,D(2) . D(3) ^MfL. iK^mmLtz^mf-^m) 
M2),m)i)-'ih>mz7n-ti: o tz7tf~^s^m.7t-t&. 

[0114] 

t-f. ^»m^i'-^D(2. 1) .0(3. D^^^m 1 C7)7Ca5:a-X-^S(l) o tc^-^ 

[0115] 

D(2,1)*D(3,1) = (S(1)*R(1))*R(1) 
=S(1)*(R(1)*R(1)) 
=S(1)*0 
=S(1) 

Mi^mi^ZMfn-t^t. D (2,1) {400000011. D(3,1){410110001^£OT\ S(l) {410110010 ^: 
[0116] 

ttz. SflcO^MMcJi-x-^^^^ji^rcoj; atcm2c07Eg|5^x-^'S(2)^^-r-&i:i^ 
[0117] 

D (2, 2) *D<3, 2) = (S (2) *R (2) )*R (2) 
=S(2)*(R(2)*R(2)) 
=S(2)*0 
=S(2) 

MP^mztm-t^t. D(2. 2) {400000010, D(3,2){400110101^CO-C. S (2) {400110111 i: 
[0118] 
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D(2,j)*D(3J) = (S(j)*R(J))*R(j) 
=S(j)*(R(j)*R(j)) 
=S(j)*0 
=S(j) 

X'h^t-*^. D(2.j)*D(3,j)SrH-»-m{f. Sii)i)mt^. 
[0119] 

D(2J+l)*D(3J+l)=(S(j+l)*R(j+l))*R(j+l) 
=S(j+l)*(R(j+l)*R(j+l)) 

=sa+i)*o 

=S(j+l) 

x-h^i-i^. D(2j+i)*D(3j+i)^tf-»^wf, sunw^th. 

[0120] 

mz. m)M3)^m%bxsim7€^'?>^'^ui. 

[0121] 

D(1,1)*D(34)*D(3,2)=(S(1)*R(1)*R(2))*R(1)*R(2) =S(1)*(R(1)*R(1))*(R(2)*R(2)) 

=S(1)*0*0 
=S(1) 

x-h^t-(^. D(i,i)*D(3.i)*D(3,2)^ff-M:-r^iK'. sa):bmt^. Mi^mi^z^fm- ^ t . D 

(1.1) (400110110. D (3,1) {410110001, D(3,2){400110101^<7)f. S(l){il0110010i:^^ 

[0122] 

tfzmmiz. 

D(1,2)*D(3,1)*D(3.2)=(S(2)*R(1)*R(2))*R(1)*R(2) 
=S(2)*(R(1)*R(1))*(R(2)*R(2)) 
=S(2)*0*0 
=S(2) 

X'hi>^^i^. D(l,2)*D(3.1)*D(3,2)Srft»-raif. 5(2)*^^^ I.. Mm'iiZsm'f ^ k . 
D (1,2) (410110011, D(3,l) (410110001, D(3.2)(400110101^rc7)f . S (2) (400110111 fc^-g. 

[0123] 

-mz. i^^tLX. 
D(l,j)*D(3,j)*D(3,j+l) = (S(j)*R(j)*R(j+l))*R(.j)*R(j+l) 

=S(j)*(R(j)*R(j))*(R(j+l)*R(j+l)) 
=S(j)*0*0 

=S(j) 

X'h^ii^i^. D(l,j)*D(3,j)*D(3.j+l)^itS:-rtl{4\ S(j)*i^iS. 
[0124] 

tfz. -M(;, ii^mtLX. 
D(l,j+l)*D(3,j)*D(3,j+l)=(S(j+l)*R(j)*R(j+l))*R(j)*R(j+l) 

=S(j+l)*(R(j)*R(j))*(R(j+l)*R(j+l)) 
=S(j+l)*0*0 
=S(j+l) 

X'h^^^t^. D(l,j+l)*D(3,j)*D(3,j+l)&ftSL-m{4\ SQ+D^m^^. 
[0125] 

mz. D(i),D(2)^jx#L-cs^a7e-ri.**^(c{4. hkcoxoi^z^^o 

[0126] 

D(1,1)*D(2,1) = (S(1)*R(1)*R(2))*(S(1)*R(1)) 
= (S(1)*S(1))*(R(1)*R(1))*R(2) 
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=0*0*R(2) 
=R<2) 

ttOOllOllO, D(2,l)5i00000011^c7)-c\ R(2){i;00110101i:^4„ 
[0127] 

D (1, 2) *D(2, 2) = (S (2) *R (1) *R (2) ) * (S (2) *R(2) ) 
= (S (2) *S (2) )*R (1) * (R (2) *R(2) ) 
=0*R(1)*0 
=R(1) 

Xhhf^h. D(l,2)*D(2,2)S:tt».i-#xH\ R(l):^)^53<t § . ^Wm^Ztm-^hh . D(l,2) 
{ilOllOOll, D(2.2)ii00000010^r(7)T\ R(l){il0110001i:^r-i). 
[0128] 

c: <^R(1) , R(2) ^ffiffl LTS (1) , S (2) « 
[0129] 

D(2,1)*R(1) = (S(1)*R(1))*R(1) 
=S(1)*(R(1)*R(1)) 

=SC1)*0 
=S(1) 

■x:hht)^^. D(2,l)*R(l)Sritfi:rix{i\ 3(1)*^*^-?,. ^m^^iZim-thk.^ D(2,l){±0 
0000011, R(i)moiioooi^<7)-r\ s(i){iioiiooiot^i.« 

[0130] 

D(2,2)*R(2) = (S(2)*R(2))*R(2) 
=S(2)*(R(2)*R(2)) 

=S(2)*0 
=S(2) 

Xhhti^hm,2)*U2) mm-^KXtSi^W^t-h. ^Wm\,Zt\%^h i:D(2,2){i0000001 
0, R(2)«00110101^cOT's S(2){i:00110111i:^^, 
[0131 ] 

D(lJ)*D(2,j) = (S(j)*R(j)*R(j+l))*(S(j)*R(j)) 
= (S(j)*S(j))*(R(j)*R(j))*R(j+l) 
=0*0*R(j+l) 
=R(j+l) 

TS)^*^<^D(1, j)*D(2, j) ^ltg:-r3fX«"Ra+l)3&i^^ 
[0132] 

^tznm^z^ 

D(l,j+l)*D(2,j+l)=(S(j+l)*R(j)*R(j+l))*(S(j+l)*R(j+l)) 

=(s(j+i)*sa+i))*Ra)*(R(j+i)*R(j+i)) 

=0*R(j)*0 
=R(j) 

T-$> ^ D ( 1 , j +1) *D (2 , J + 1 ) S: t\%-ft\.m ( j ) //3j< t h . 
[0133] 

i<7)R(j) ,R(j+i) ^figMLTsa) ,s(j+i) ^imh . 

[0134] 

D(2J)*R(j) = (S(j)*R(j))*R(j) 
=S(j)*(R(j)*R(j)) 

=S(j)*0 
=S(j) 
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[0135] 

D(2,j+l)*R(j+l)=(S(j+l)*R(j+l))*R(j+l) 
=S(j+l)*(R(j+l)*R(j+l)) 
=S(j+l)«0 
=S(j+l) 

T*l^5i)^i?5D(2J+l)*R(j+l) ^t\m--tfl\SS{S^\)-tfii^t.h . 
[0136] 

Ul-oX. ^^SOx-^ ^^fe)3JcL/c*i^t:{i. SocO^^flJx-^Dd) ,D(2) ,D(3) <7)^K.X Sr 
[0137] 

[0138] 

i,'%-^<n~mv-j:mwmz-^\^x%wm'h . 

[0139] 

Il^a2tc, i]^SiMn(ni^3T-fc&ffS<7)Sifc)Srli7S-ri. (X-r 'y^-S 4 0 3 ) . 

« 7cx-^s<7)b'>y h;ft*%x(n-i)co»i!cteT'J>l.*»S*^&¥'Mt. »itf§-c-^>.^ 

[0140] 

7E'r-^'SiDbX(n-l)Xin+lf <y h@;&>^>bx (n-l)t'>y ^:»•<7)-f-^^';&s#^t-f|,;^> 

(^^•y-7'S4 1 1) . "f-^if-^^X^tc^-^i^^M. 
X f y r S 4 2 1 tCittf i: tc^ -g. , XT'-yTS409 T'^^icinti 0 

[0141] 

Xr>yTS4 1 3T1i:, ^^S*j^ 1 *^^>n-lt ■r-'^^;tr , 7tx-^S(7)bx ( (n-1) Xm+j-1) 
+lf >y bS>??>^>bb'-y b4]^COT-ii'i'7Cg|5ii-V--^S((n-l)Xra+j)iCiSSt-|.3!aJM**iD3g 
L. OTCT-^S^Ma^ffif-y h«b-C'KiJ-ttL?t(n-l)llc07cgE^x-^S(l). 

S(2),-S(n-l)*^^^$^t^„ 
[0142] 

l;0-^>n-lST-^i.T. SUSca5^)-x-^R((n-l) Xm+j) tCi§Lmifefi!Sg|52 2 

*>^>^^i.«!!fimfi^t;'«y h^boSlM^i^St. z.fo,zi. OSlMR^MJimttt:'.y h«b 

TK^{tLfcn-lflitOSLiCg|5^T-:?R(l),R(2),-R(n-l)3&<^S^t|> (X7"-y:rS4 1 

5) . 
[0143] 

) X iB+j ) ^^m-h « ^ c^teS, J; d ts:'rim'T~9\iif±^^i\.h . 

[0144] 

=nfflc7J:53-iiJir-^'D(i)=D(l) ,D(2) . -D(n) 
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mi cornier 

=n-meOj^Wm^^~ i?' D (1 , j ) =D (1 , 1) , D (1 , 2) , ■ ■ -D (1 , n-l) 
=n-HBO^fiJg|5:5i-T- i^-D (2, j ) =D (2, 1) , D(2, 2) , • ■ -D (2, n-1) 



=n-lji(7)^^f iJgR^T-^D (n , j ) =D (n, 1) , D(n, 2) . ■ ■ •[) (n, n-1) 

Xx-y7°S4 19). 1 1 izm^. ^iCiB=ltlSS-ri.7CT-:5'SiObX(n-l) 

e-y M.mt'ov^TID«o^fiMil^^f 3. *f*t:X7-/:7°S4 l laym^f^m^. tut 
-^'Stir'-^3&^'^<^-:)7'c«-^, X-r-yTS4 1 l3'j>^>XT-'yTS4 2 Itcjt;^*. ±ai 
L?t j; atc^L;^^)-§iJx-:J'D(l), •■■,D(n)*«'ff-)fw\'3fcJ;t^x-^f£«a2fc 

[0145] 

"r-^mcom-^ndztiz^-ox^m^^ij^^htitm^t^hh. awh. mmsjfwi 
<r)%^. ^^mm^'f-^\r<!Kc^iioi>z'^m^t\.h. 

[0146] 

D(1,1)=S(1)*R(1)*R(2), D(1,2)=S(2)*R(1)*R(2), •■• 
D(2,1)=S(1)*R(1), D(2,2)=S(2)*R(2), - 
D(3,1)=R(1), D(3,2)=R(2), ••• 
D(l)tC-OVsT.l,-l.^:. D(l,l). m,2)-hm%T^ht. 

D(1,1)*D(1.2) = (S(1)*R(1)*R(2))*(S(2)*R(1)*R(2)) 

=S(1)*S(2)*((R(1)*R(1))*((R(2)*R(2)) 

=S(1)*S(2)*0*0 

=S(1)*S(2) 

tts:h. -«{CJiD(l,j)*D(l,j+l)=S(j)*S(j+l)f*|>. <r^-C-j iij =2Xm+ 1 . m 
«m ^ 0 CDffiKi7)^-e^> ^ . 
[0147] 

D(l,l). D(l,2)Ji:. ilEc^^^iO. Ttf^'-^ t g[J4«^JMm: i O^I«Six^^*>i^)T'* 
0. D(l,l). D(l,2)m^'ix^JLTt7C-r-^cOrt^Si^j&="A.;^V^»\ D(l. l) *D(l,2)<7j 

[0148] 

mi!rz'hh^-^{zm{\)<7^-mm7t'^mh^j:h(r)x\ ^T-tt^i/^t#x.4>^xi., mx. 

tco) ■^x}£^istsn^X'h-yfzm^{zii. :ifiiy<^^~i!'yit-^-/hm^cr)^'-v~Y 
^ll^:S;^?'J^rfc'i-#0;^^*^. S{2) cr>o%mncom^k 

S (1)*S (2) Offl:^^^, , S (1) <7}-^t<m.7t^^X'h h , 
[0149] 

z.<r)nm^mm-h-H'mi\>xf(n'm'ox'tih. ii8tci3{t§D(i,j+i)i:D(2j+i){i. m 

6tt3ft^D(lJ+l)^:D(2J+l)«rAn#X./::i>0'e^l., .ICIT' j « j = 2 Xm+ 1 . m 
[0150] 

D(l,j)*D(l.j+l) = (S(j)*R(j)*R(j+l))*(S(j+l)*R(j+l)) 
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=S(j)*S(j+l)*R(j)*({R(j+l)*R(j+l)) 

=S(j)*S<j+l)*R(j)*0 

=S(j)*S(j+l)*R(j) 

D(2J)*D(2,j+l) = (S(j)*R(j))*(S(j+l)*R(j)*R(j+l)) 

=S(j)*S(j+l)*(R(j)*R(j))*Ra+l)) 

=S(j)*S(j+l)*0*R(j+l) 

=S(j)*S(j+l)*R(j+l) 
D(3,,j)*D(3,J+l)=R(j)*R(j+l) 

[0151 3 

b^^^mmi^i^tiX^^^x^K ifLtt. D(l), D(2)S-K#LTS^fl7n-ri>*l'^«i. M 

hD(3) i^c«D(2) tD(3)^E#LT S^faTr-rSJi^H^ti. D(3) «SLi^<7)^^A*^'^^C-g>:5i-f J 
-r- ^ X'h h O-e. D (1) 4 {i:D(2) (^ymm'^r^f- ^'tttCi^^S^liSfcoSUSc t «0^lfft!l6<Ji^ 

[0152] 

^) ^^m-hn^mmi.z-o\^^xmmth . 'f-'^mmmw.2.<m'^m^-i^^U2 
Acfymm^mm-t^hcoxh^tiK ^Mzmvxh. mm-h^3<^^i:m^zmm-th. 
^mmcr>mmfizionh^mmm,i. 2'^coijmifihh(r>x\ vxr. ^ixmt=ov» 

xmm^^ . 

[0153] 

( 2 - 1 . mxmmx-);-^) 

09 mmtmx^^{zimh^~^nmmm<?mm^mmthyr3~^-f~ v 

mXhh. mc±ixH\ 4^^W-^D(l),D(2),D(3)^ffXfl'L (xf-'/rsso 1 ) 

. mz. mtL^mm2 2xmm\<^m\,zm\^^'m.R' ^^m-^ ixf-yrs 503) 

[0154] 

mz. ^P\-r'-^d{i)M2),m}^ti^'tazimR' ^FJfSo;P-;Pt1±Af -g. {X'r 
•yTS 5 0 5). f^xB^S J; d '5r;U-;Hc J; Ki^Wiy'~-$'m) M2) .DO)co^Wl 

gP^^x-^taitR' t^mi^gf-5^T^-^'0#MWf^Sft^ i: 0. Siffc^3i-»fjT-^D' (1), 
D' (2),D' (3)Sr*fifi;-ri.i>OT*S (XT--yrS50 7 ) , 
[0155] 

[0156] 
[0157] 

*-r. mi«^siix-^D(i){cMtT«. ms^zTsk^xoiz. mi<D^mm^T-^i>( 

^«5eS(l)*R(l)*R(2)T-^a§^t. ^2cOi>fiJ^^V^-^D(l,2){i^«^S(2)*R 
i2)X^m^ixi>. <rt7)fe«jecO-^ff;?ii:, D(l. j) (^MLT{iS(j)*R(j)*R(j+l)T' 

^)0. D(l,j+l)KML-CS(j+l)*R(j+l)T-&§ (j«Wl!ti:-rS) , 
[0158] 

m2c7yjfm^'~9D(2)^znixii. msiz^^-txo^z. d(2,i)«s(i)*r(i)-c-s 

m^tl. D(2.2){iS(2)*R(l)*R(2)T-S»$tL|.o ^cr)^m^cD-mM. D(2,j)t^LT 
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l±S(j)*R{j)Th^. D(2J+l)iC^LTf±S(j+l)*R(j)*R(j+l)f*.S. {M^mt^6) . 
[0159] 

D(3,2)«R(2)T-Sg«S:^|.„ ZC^)f^m^(0~-mM. D(3,j)t*f LT{i:R(j)-e$)0. D(3, 
[0160] 
[0161] 

t-r. m 1 o^^fiJx-^D' (1) tc*f LTJi, H 1 0 j; 3 t,z. m 1 iO^^f ijgp^x- 
^D' (l.Dii. ^as^iDd,!)* R' (1)*R' (2). m-h. S(1)*R(1)*R(2)*R' (1)*R' {2)T 

l^m^tl. m2<?-)mm^y-'~^l)' (1,2)«. 5t»5^D(1.2)*R' (2). iO*,. S(2)*R(2)* 
R' (2)X-&m^ti^. =5r*5. ^c7)S«p^c?)-««, D' {l,i)lzMLxmil,i)*R' (j)* 

R' a+i)T'j)'9. D' (i,j+i)fc*fLTD(ij+i)*R' a+DTh^s. {jii^m.t^?>} . 

[0162] 

tfz. m2«^^flJx-^D' (2)tC«LTii- Ell OtC^-tcfcdtC. D' (2,l)(i:D(2,l)* 
R' (1), m-h. S(1)*R(1)* R' (DT'^m^iX. D' (2,2){iD (2,2)*R' (1)*R' (2). mib 
. S(2)*R(1)* R(2)*R' (1)*R' (2)T^m-^ti^. Z<^&m^CO-mmi±. D' i2.j)lzn 
LTttD(2,.))* R' (j)T*O.D' (2,j+l)t^LT{iD(2.j+l)* R' (j)*R' Q+l)X'h^ 

[0163] 

ttz. HSO^Wx-^D' (3)t:^tT{4. HI OlZ^^^diZ. D' (3,1){4D(3.1)* 
R' (1). m-h. R(l)* R' (l)T-^«§fl.. D' (3.2){i;D (3,2)*R' (2). Sp-^. R(2)* R' ( 

' (xsny^zMbxm (3j+i)* r' u+Dxhh {.nmmt~i-i>) . 

[0164] 

H^>-tJa5^^x-^D' (ij)f4^^m. 5>»iJ«B^)-f^-^'D ^Ti-fiJ 

-^R* (j) Lxmmmmmmt:imtxiRibi>i,a)xh^ » 

[0165] 

mz. mi o<^^mi'Z^-t^^^mLx . SM"hr-:^'*^^7cx-^&fi7c-ri.®iif: 
x'hh, 

[0166] 

ii". ^^OTf|53i-7'-^'D' (2,1). D' (3,l)*>^>^lc07cg|5W-^'S(l)^<i(:£7)j:d{:^ 
[0167] 

D' (2,1)*D' (3,1)=(S(1)*R(1)*R' (1))*(R(1)*R' (1)) 
=S(1)*(R(1)*R(1))* (R' (D* R' (D) 
=S(1)*0*0 
=S(1) 

[0168] 

D' (2,2)*D' (3,1)*D' (3,2)=(S(2)*R(1)*R(2)*R' (l)*R' (2))* 

(R(l)* R' (1))* (R(2)* R' (2)) 

=S(2)*(R(1)*R(1))*(R(2)*R(2))* 

(R' (D* R' (1))* (R' (2)* R' (2)) 

=S(2)*0*0*0*0 

=S(2) 

-miZ. j^:^t tx. 
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D' (2,j)*D' (3J) = (S(j)*R(j)*R' (j))*(R(j)* R' (j)) 
=S(j)*(R(j)*R(j))*(R' (j)*R' (j)) 
=S(j)*O*0 

=S(j) 

D' (2J)*D' (3.j)Mm~ttH£. sa)^^;^** 

[0169] 

D' (2,j+l)* D' (3.j)*D' (3.j+l) = (S(J+l)*R(j)*R(j+l)*R' (j)*R' 

(R(j)* R" (j))*(R(j+l)* R' (j+D) 
=S(j+l)*((R(j)*R(j))*(R(j+l)*R(j+l))* 
*(R' (j)*R' (j))*(R' (J+1)*R' (j+D) 
=S(j+l)*0* 0*0*0 
=S(j+l) 

X'$3^i>i^.d' (2.j+l)* D' (3,j)*D' (3,j+l)^lt»:t-ix«\ s{jn)tmt:s>. 

[0170] 

mz., D' (1),D' (3)^K#LTSSa7C^.g>«-a-ai. i^iOi^t^^o 
[0171] 

D' (1,1)*D' (3,1)*D' (3.2)=(S(1)*R(1)*R(2)*R' (1)*R' (2))* 

(R(l)* R' (1))* (R(2)* R' (2)) 
= S(1)*(R(1)*R(1))* (R(2)*R(2)) * 

(R' (D* R' (1))* (R' (2)* R' (2)) 
=S(1)*0*0*0*0 
=S(1) 

Thh-^^i^. (1,1)*D' (3,1)*D' 0,2) irim-tixlS. S{l):bmt^. 
[0172] 

D' (1,2)* D' (3,2) = (S(2)*R(2)*R' (2) )* (R(2)*R' (2)) 
=S(2)*(R(2)*R(2))*(R' (2)*R' (2)) 
=S(2)*0*0 

=S(2) 

Thhrj>(^. D' (1,2)* D' (3,2)^itM:^ti{f. S(2)3&i'«4i.„ 
[0173] 

D' (l,j)*D' (3,j)*D' (3,j+l) = (S(j)*R(j)*R(j+l)*R' (j)*R' (,j+l))* 

(R(j)*R' (j))*(R(j+l)*R' (j+D) 
=S(j)*(R(j)*R(j))*(R(j+l)*R(j+l))* 
(R' (j)*R' (j))* (R' (j+l)*R' (j+D) 

=S ( j ) *0*0*0*0 

=S(j) 

"C-S).&3&-4>. D' (l,j)*D' (3,j)*D' (3,i+l)iMm-~tmi. S{j):/mt^. 
[0174] 

j^^ifct LT. 

D' (l,j+l)* D' (3,j+l) = (S(j+l)*R(j+l)*R' (j+D) *(R(j+l)*R' (j+D) 
=S(j+l)*(R(j+l)*R(j+D)*(R' (j+D*R' (j+D) 
=S(j+l)*0*0 
=S(j+l) 

Th^-/)-'^. D' (l,j+l)* D' (3,j+l)&H-»:^tl.«\ S(j+l)j5i5j<*l,, 
[0175] 

^^t=. D' (D,D' (2)S-M#t-CS^fl7Cr§i»^tdt. <k<^Xol,Z^j:^. 
[0176] 
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D' (1,1)*D' (2,1) = (S(1)*R(1)*R(2)*R' (1)*R' (2))*(S(1)*R(1)*R' (1)) 

= (S(1)*S(1))*(R(1)*R(1))*(R' (1)*R' (1))*R(2)* R' (2) 

=0*0*0* R (2) *R' (2) 
=R(2)*R' (2) 

<i,i)*D' {2,\)itm~tfni.m)*r (2)ti^Mt.h. 

[0177] 

D" (1,2)*D' (2,2) = (S(2)*R(2)*R' (2))*(S(2)*R(1)*R(2)*R' (1)*R' (2)) 
=(S(2)*S(2))*R(1)*R' (1)*(R(2)*R(2))*(R' (2)*R' (2)) 
=0*R(1)*R' (1)*0*0 
=R(1)*R' (1) 

X-hht)-^(>. D' (1,2)*D' {2,2)^t\m-ftU. R(1)*R' {\W^th. 
[0178] 

i<7)R(l)*R' (1), R(2)*R' (2)&fi6fflL-CS(l),S(2)^^46l.» 
[0179] 

D' (2,1)* R(1)*R' (1) = (S(1)*R(1)*R' (1))* R(1)*R' (1) 

=S(1)*(R(1)*R(1))* (R' (1)*R' (D) 

=S(1)*0*0 

=S(1) 

'Chtt-h. D' (2,i)*R(i)*R' {\)^mm-tL\i^ s{i)tfii^-^^^ 

[0180] 

D' (1,2)*R(2)*R' (2)=(S(2)*R(2)*R' (2))* R(2)*R' (2) 
=S(2)*(R(2)*R(2))* (R' (2)*R' (2)) 
=S(2)*0*0 
=S(2) 

TS)^*^^>D' (2.2)*R(2)*R' (2) ^ltS-rtL{i'S(2)y/5l<t I. « 
[0181] 

D' (1J)*D' (2J)=(S(j)*R(j)*R(j+l)*R' (j)*R' (j+l))*(S(j)*R(j)*R' (j)) 

= (S(j)*S(j))*(R(j)*R(j))*(R' (j)*R' (j))*R(j+l) *R' (j+1) 
=0*0*0*R(j+l)*R' (j+1) 
= R(j+1)*R' (j+1) 
T*I>X!>^>D' (l,j)*D' (2,j)^ltS-rtL{i'R(j+l)*R' {i^Dtrnt-h. 
[0182] 

D' (l,j+l)*D' (2,j+l) = (S(j+l)* R(j+1)*R' (j+1))* 

(S(j+l)*R(j)*R(j+l)* R' (j)*R' (j+D) 
= (S(j+l)*S(j+l))*R(j)* R* (j)* 
(R(j+l)*R(j+l))*(R' (j+D* R' (j+D) 
=0* R(j)* R' (j)*0*0 
= R(j)* R' (j) 

X'hhii-^h^' (l,j+l)*D' (2,j+i)^it»:~«ijfR(j)* R' {S)m<th. 
[0183] 

i<7)R(j)* R' (j), R(j+D*R' (j+DSrfi6fflLTS(j).S(j+l)2r^A6^. 
[0184] 

D' (2J)*R(j)* R' (j) = (S(j)*R(j)*R' (j))*R(j)*R' (j) 

=S(j)*(R(j)*R(j))*(R' (j)*R' (j)) 

=S(j)*0*0 

=S(j) 
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T-*-l.^^^>D' (2.j)*R(j)* R' Q)^:Mmi-illlS{j):bmt6. 
[0185] 

D' (l,j+l)*R(j+l)* R' (j+l) = (S(j+l)*R(j+l)*R' (j+l))*R(j+l)* R' (j+1) 

=S(j+l)*(R(j+l)*R(j+l))* (R' <j+l)*R' (j+D) 
=S{j+l)*0*0 
=S(j+l) 

T-fc^^^^jD' (i.j+i)*R(j+i)* R' {jn)iim'ttii^su+i)iimth. 

[0186] 

D' (1),D' (2),D' (3)(7)t-^T^fflV^^:<Tt. 3-:>con^W\f-^cOoi^, 2-oc7)S^ 
[0187] 

[0188] 

(2-2. aiW^fi/l/ji^i) 

Mat^b-g.. IlliatCiixW. 4-r^i-«fJx-i?'D(l).D(2),D(3)S:m#L (Xt--/7°S60 1 

) , mz. ^^WLm2 2X'n^m<7m^zm\^h'§um' ^^^i. (xx-yr^-seos 

) o 

[0189] 

<^t, ^^»iJr-^D(l),D(2),D(3)^nmtcSLiScR' ^±3*L/tSLi[jiM±A*5tt: J: 
O^A^I) (X^vrS60 5) « i^tc. SLicR" ^m.^titz^W\'r-9ti-^i>mmLX' 
fcSR^Mitr. fT3t^S4i-fJT-^D' (i).D' (2),D' 0)^^-th {x^^yyse 

0 7, S 6 0 9 ) , 
[0190] 

[0191 ] 

fzib. mmmmL. ^v^imR^:imLtzmm'j^y'-^coMm^i>z-y\^xmm-t^, 

[0192] 

*-r. ^i(7)^fijx-^D' (DizMLxit. mi 2fc5K-rj;at:. ffiio*fi»T- 

^D' (l.Dtt. ^*5*:(S(1)*R(1)*R(2)*R' (1)*R' (2))*(R(1)*R(2)), Bp-i^. S(l)* R' ( 
1)*R' {2)X&m^tl. ^2C0m\3»f~1^D' {l,2)it. Mm^{S{2)*R(2)* R' (2))*R 

(2), m-h. s(2)*R' (2)x^m^ti^. zcD^m^c^-mma. d* (i.j)(:MLT 

{i:S(j) *R' (j)*R' (j+DT-fct). D' (lJ+1) fcMLTS(j+l)*R' (j+DTcbS (j{4«i!c 
[0193] 

ttz. ^20^«IJx~i?D' (2){:*|-L.T«. HI 2t^t-<tat. D- (2,1){4(S(1)*R( 

D* R' (1))* R(l)„ m-h. S(l)* R' {Dxmm^tl. D' (2.2){4(S(2)*R(1)* R(2)*R' ( 
1)*R' (2))*R(1)*R(2). I!P*>. S(2)*R' (l)*R' (DXI^m^flh . Z(r)m.m^(7')-mM 
. D' (2,j)^ZMLXliS(j)* R' (j)*Ti)0. D(2J+l)C*ftT«S(j+l)* R' (j)*R' (j + 
l)fS>S (jJi^t^S) . 
[0194] 

tfz. ffiSO^Mx-^'D' (3)(cMtT(4. HI 2I^Zm'tXdiz. D' (3,1){4(R(1)* R 
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' (1))*R(1), m-h. R' (DT'JgaSiX. D' (3,2)ti(R(2)* R' (2))* R(2), fi|]-/6. R' (2 
[0195] 

Citoidf:. B^fJgP^-r-iS'D' mm»^'~9d (ij)tc, ^^fij 

gp^-r (i , j ) coS«^-Ci±A § i ^JtgLi!cg|5^f-'-^'R( j ) t^MJtB-r ^SLitiJ^^x 
-^R' (j) Sr?iAL:^cf*. $ (^I^Mm^-r-^RQ) '&m^-t^ J; 3 tSLIgl[gPii-x-^R( 

[0196] 

^(TMW:. i.tcomm-^^-^'i) (i,j)c'Mm^l,zio\^X. SUfcaJ^)-T-^R(j)SrSL 
[0197] 

[0198] 

a-r. ^^f'JgP^x-^D' (2,1), D' (3,l)*^^,mi<:07EfP^>7=-i$'S(l)^<^OJ;5fc^ 
[0199] 

D' (2,1)*D' (3,1) = (S(1)*R' (1))*R' (1) 
=S(1)*(R' (1)*R' (D) 
=S(1)*0 
=S(1) 

tfc. m<n^mm^'f-^ii-^h<'K<r)];.di<z^2<njtm^'i~-9s{2)^m^^ 

[0200] 

D' (2,2)*D' (3,1)*D' (3,2)=(S(2)*R' (1)*R' (2))*R' (1)* R' (2) 

=S(2)* (R' (1)*R' (1))*(R' (2)* R' (2)) 

=S(2)*0*0 

=S(2) 

-mz. i^^mtLx. 

D' (2,j)*D' (3,j)=(S(j)*R' (j))* R' (j) 
=S(j)*(R' (j)*R' (j)) 

=S(j)*0 
=S(j) 

x:hht^i^. D' (2,j)*D' {3,i)^^m-fu-s.^ simmt.^. 

[0201] 

D' (2,j+l)* D' (3,j)*D' (3,j+l) = (S(j+l)*R' <j)*R' (j+1))* R' (j)* R' (j+1) 

=S(j+l)*(R' (j)*R' (j))*(R' (j+l)*R' (j+D) 
=S(j+l)*0*0 

=S(j+l) 

T-^b-l.^^^^, D' (2,j+l)* D' (3J)*D' (3.j+l)^lt»:-rix{J\ 
[0202] 

<X\z.,\)' (1),D' (3)^K#LTS^m7e^|.«^t{i. ^!K<7)Xo^.z^J:^. 
[0203] 

D' (1,1)*D' (3,1)*D' (3.2) = (S(1)*R' (1)*R' (2))* R' (1)*R' (2) 

= S(1)*(R' (D* R' (1))* (R* (2)* R' (2)) 
=S(])*0*0 
=*(!) 
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x'h^-h^i^. \)' (i,i)*D' (3,i)*D' o,2)^tm-ttdt. siDfji-m^h^ 

[0204] 

D' (1,2)* D' (3,2) = (S(2)*R' (2))*R' (2) 
=S(2)*(R' (2)*R' (2)) 
=S(2)*0 
=S(2) 

Xhhfj-^h. D' (1,2)* D' {3,2)^im'tfl\i. S{2)i}mt^. 
[0205] 

D' (l,j)*D' (3,j)*D' (3,j+l) = (S(j)*R' (j)*R' (j+1))* R' (J)*R' (j+1) 

=S(j)*(R' (j)*R' (j))*(R' (j+l)*R' (j+D) 
=S(j)*0*O 
=S(j) 

D' (l,j)*D' (3,j)*D' (3.j+l)^l+»:^ix{i\ S(j)*>**i§, 

[0206] 

D' (IJ+D* D' (3,j+l)=(S(j+l)*R' (j+D) *R' (j+1) 
=S(J+1)*(R- (j+l)*R' (j+D) 
=S(j+l)*0 
=S(j+l) 

"Ch^s.-h^h. D' (i,j+D* D' (3J+D^H-^-rix{±\ s{i^\)timt.h. 

[0207] 

D' a),D' (2)^mf L-CS^fl7c-ri>«^(:{iw^iOj; 

[0208] 

D' (1,D*D' (2,1)=(S(1)* R' (1)*R' (2))*(S(1)*R' (D) 
= (S(D*S(D)*(R' (1)*R' (1))*R' (2) 
=0*0* R' (2) 
= R' (2) 

X'hh-ij-^l-o. D' (1,D*D' (2,l)4rtf-S:'tfi{3". R' (2)*>'*i^, 
[0209] 

D' (1,2)*D' (2,2)=(S(2)*R' (2))*(S(2)*R' (D*R' (2)) 
= (S(2)*S(2))*(R' (2)*R' (2))*R' (1) 
=0*0*R' (1) 
= R' (1) 

X'hhij^h. D' (1,2)*D' (2,2)Srlt^-rtL{i\ R' {iWi^^h. 
[0210] 

Zm' (1), R' (2)^ffifflLTS(D,S(2)&^4^)&, 
[0211 ] 

D' (2,D* R' (D=(S(1)*R' (1))* R' (D 

=S(D*(R' (1)*R' (D) 

=S(D*0 

=S(D 

Tht-h^h. D' (2,D* R' s(D*^"a*s, 

[0212] 

D' (1,2)*R' (2)=(S(2)*R' (2))* R' (2) 

=S(2)* (R' (2)*R' (2)) 
=S(2)*0 
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=S(2) 

T-*)€.*>^.D' (1,2)* R' {2)t:tm'ttHfS(2)^mt^. 
[0213] 

D' (l,j)*D' (2,j)=(S(j)*R' (j)*R' (j+l))*(S(j)* R' (j)) 
= (S(j)*S(j))*(R' (j)*R' (j)) *R' (j+1) 
=0*0*R' (j+1) 
= R' (j+1) 

T$)h:f)^hd' (l,j)*D' (2,j)^nm-ttim' Q+lWlRth. 
[0214] 

D' (l,j+l)*D' (2,j+l) = (S(j+l)* R' (j+1))* (S(j+1)*R' (j)*R' (j+1)) 
= (S(j+l)*S(j+l))*(R' (j+D* r (j+l))*R' (j) 

=0*0*R' (j) 
=R' (j) 

TSi^^^^d' (l,j+l)*D' (2J+l)i'ltS:-rixifR' 
[0215] 

i<7)R' (j), R' (j+l)^1slfflLTS(j),S(j+l)^*J6^. 
[0216] 

D' (2J)*R' (j) = (S(j)* R' (j))* R' (j) 

=S(j)*(R' (j)*R' (j)) 

=S(j)*0 

=S(j) 

t-^^:*^^>D' (2,j)*R' (j)^Mm'ttim(3)ti^^th. 
[0217] 

D' (IJ+D* r (j+l)=(S(j+l)* R' (j+l))*R' (j+1) 

=S(j+l)* CR' (j+l)*R' (j+D) 
=S(J+1)*0 

=S(j+l) 

X'hh:^^'^D' (l.j+D* R' {j+l)itm'ttliiS(i-H)timth. 
[0218] 

mim-t^mx.yf^lzJ:-OWm>l'f-^i:^^Ltz^izl±, s-^cow-^wi-r-^ 
D' (1),D' (2),D' (3)<73t-^Tlrfflv^^-<Tt. 3 -rwS-^j^SiJx-^cJ^d 2-:?cOS^ 
f iJ-T - ^^m^-^X±MLfzJ:di,Z7t'f'-^i: iM.jtt i>Zt i^X S S . 
[0219] 

[0220] 

(3. »#) 

[0221] 

a^-UXAFt:J; x-^'S fc|iIt*$c^SLi!cF («) (±aSL/i«t}^4m&AT'<7)SLi!t 
RtCfflS) ^iJjic-ri. (Xf-vTS 1 1 0 ) « 
[0222] 

mz. T-^s^:SLi!cF («) ti}-i^. wmmmA^m^^x. mw~mi), m) 
, D(3)^*Bat. mmm2nzmm-^bti>^z, im-^-^-^saRt/sh^zmfs^^ ( 

^^.T'-yrSl 20, SI 30) , 
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[0223] 
[0224] 

{X^f-zTS 14 0, S 1 5 0 ) , 
[0225] 

j^f:. mwM2iRmm-^--'<3a,3ht,zuv^fifz^WFf~^^n), d(2), d(3) 

Ji)^i?>IEf^^^i5cffiA&fflV^'CH^>f(j7^-^D' (1), D' (2), D' (3)&^L. :b^»ijT-^D( 
1), D(2), D(3)t-fti.T. ieiig|52 iat^W-^-^S-3a, BbtC'ffi'W^I. (Xx^^rS 

160, S 1 70 ) » 

[0226] 

H-x.t:>i\x\-^h . mut. mwm\z\t. m.m\M^^rsV'd^}Xj^¥aMwmm\,z\t\ 2 

8t'v b^cDAES (Advanced Encryption Standard) m\^hKX\^fd%^\,Z\t^ MiH 
[0227] 

l-mJi. ±i2X7^-yrsi4 0~si 7 o«O)^0igL-eS)-&, fiu^. B#p^f:)igji!fc ^ i 

a y b° ^cotttg^^'l^q± t , iimi*T;P3" U x'A g ^«fi5ct--l> :7-n ^' Bf ■^col/Ill 

mm.r)v^')xi^w^m^^x. ieiii5 2 itiBit^^ivt^-Hr'^i^^fc. such (r 

) *^JJ^L. fB1ig|32 1S.t^■^ft'g^?--v^'3a,3bfc««$^^fcB4^S'Jx-:S'D' (1), D' 

(2), D' (3)*>(i,, K>^MiaiA^ffll,^T. B^^SiJx-^D" (1), D" (2). D" (3)^^feRSc 

B^SiJx-rJ'D' (1), D' (2), D' (3)tft;tT. f d'lfgB 2 1 3 a , 3 

bW*l=-r^ (X-T'yTS 140, S150, S160. S170), 
[0228] 

1^. ^-^^^m.^-thh%\i. %mmi\-m{%m^-r^3^,3\^\,zmm-^txj-z^ 
mf~^ (S4j-«'Jt-^) tod-^. \^-tfx,-h-2.-^-b^t^\m'jtw&K-km\^x^%mt-th ( 

XfvXS 180). 
[0229] 

%-yx. im%mfmMz\% h ^-nmrnm. 2 ^zMt. .y ^ bi -^-^j^v ^Jtjim 

i^m'}V^')XMzX^^lSi.^fifz%Mk'^\^X. mm^WAMZi. ^^^^Kfz^tA 

T)v:d^}xuzx'')^WL^ftm\.m:m'^^x. ^h^zm'jmth(nx\ mm>zhfz->x 

[0230] 
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[0231 ] 
[0232] 

[HI ] *^Bj^c7)B 1 cr,mm<nmm><z\%h¥~9mm.mm.<7iwmmm^^-tfxi «y ^^h-c 
[02] ^^mcom 1 o^ifficoff^ffiWj^ST^-^'iaE^BtowftsrTS-r hia 

[135] 8^^J-t5cffiAiCfcV >T 1 6 htfOTCT-^'S^Sf'y h t0^ail#fi t' <y h^zm 
^■V 53^f iJSfcn=3T- 3 mi-t h i: Se«^*3 J; t/^'^^fjaii^T- ^^3?)- A>7nx 

[06] w^'^mkA<r)'9f^m.n=3(nm^<?y^m^~9 . ^mn^^~9. ^'9tmm^¥~- 

[H7] %&m^mmA<7)j^miWnX'mms^w.'€-/ hm'^hxhh^^(7y-mm-^j:^m^ 
m^^^-fy u~-f-^-h X'h h o 

[08] wmmA<^mmn=^<7ii^<n^mT-9. mm'hir—^. #ij-wgg^j-T- 

[012] nimm^mt-ff^iz^ '77nf-'--^SSr7CT-^Si0^3i-^0:^$^O^a#.f4t''-y hM 

^zm-^v^xmmn=3xm^wi-thm^co^'f~9t&m^t3^x/^mm6^'r~9:b-^ 

[013] sfs^Hjcom 2 c?)*jf£c7)m«t;il^f--^'f|:>|^gc7)«j#^^^^:7 n-^-r- b 0 
[014] ^ABf-^c7)-M^iiBJi-r'&0-C'fcl., 

[«=^iOjMBJ] 
[0233] 

I, 2--'f~9mm.mm 

3a, 3b---f**-t^-^N' 

II, 2 l--iE'lfSI5 
12. 2 2-gL&tfi!tSl5 
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[EI3] 
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X 



/ S207 



S211 
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5217 



Jl^f > 3^ -^^ t: £7^ ?n M 
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[07] 



[08] 



r^^^,^ii3j~i../-- s4ot 

— X""" — 




./-S413 



P ; 



IK 
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S417 



fa- 
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5S 



[EI9] 



[010] 



^ -S&01 



• S503 



• S507 
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